/*
 * 20170124辗转相减法.cpp
 *
 *  Created on: 2017年1月24日
 *  编写程序输入正整数m和非负整数n，输出参数m和n渐变过程。
 *  输出格式，参考输出样例。其中m和n的位数不超过100位。
 *  如果输出行数超过1000行，则只输出前1000行就可以了。
 *   输入： 10 3
输出
10 3
7 3
4 3
1 3
3 1
2 1
1 1
0 1
1 0
 */

#include<iostream>


using namespace std;


int main(void)
{
	long long m,n,temp;
	cin >> m >> n;

	int count = 0;

	while( n != 0 && count < 1000)
	{
		cout << m << " " << n << endl;
		if(m < n)
		{
			temp = m;
			m = n;
			n = temp;
		}
		else
		{
			m = m - n;
		}

		count++;
	}
	cout << m << " " << n << endl;

	return 0;
}



